Провера пермутација
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Овај задатак је поновљен у циљу увежбавања различитих техника решавања.
Ленка је добила задатак да испрограмира функцију која “меша” дати низ бројева, тј. одређује његову насумичну пермутацију. Ленка је написала своју функцију, покренула је на одређеном броју тест-примера, међутим, када је добила излазне резултате није одмах могла да види да ли је њена функција исправна. Напиши програм који јој помаже тако што учитава почетни низ елемената и низ добијен мешањем и проверава да ли је други низ пермутација првог тј. да ли се могао добити од првог само променом редоследа његових елемената.
Улаз
Са стандардног улаза се уносе два низа природних бројева. За сваки низ се уноси број елемената (највише \(50000\)), а затим и елементи раздвојени са по једним размаком.
Излаз
На стандардни излаз испиши реч da ако је други низ
добијен мешањем првог, тј. ne ако није.
Пример
Улаз
5 1 3 2 4 3 5 4 3 2 3 1
Излаз
da
Морате бити улоговани како бисте послали задатак на евалуацију.